Inference at * 1 1 
Iof proof for Lemma iff preserves decidability:



1. A : 
2. B : 
3. A
4. A  B
  B  (B) 

latex

 by ((((DNth 1 0) 
CollapseTHENM (BackThruHyp 4))) 
CollapseTHEN ((Auto_aux (first_nat 1:n
C) ((first_nat 1:n),(first_nat 3:n)) (first_tok :t) inil_term))) 

latex

C.

Definitions	t  T, P  Q, x:A. B(x), P  Q, P  Q, P  Q,
Lemmas	not wf